Ensimmäinen Tähtien sota -elokuva oli alkuperäiseltä nimeltään Tähtien sota, mutta uudelleenjulkaisussa se muutettiin muotoon Tähtien sota: Episodi IV – Uusi toivo. George Lucasin, joka lopulta myös ohjasi elokuvan, oli aluksi tarkoitus tehdä tieteiselokuva Alex Raymondin luomasta sarjakuvasankari Flash Gordonista, mutta hän ei saanut lisenssiä. Niinpä Lucas päätti tehdä oman tieteiselokuvansa. Elokuvan käsikirjoittaminen alkoi vuonna 1974. Ensimmäinen käsikirjoitusversio oli nimeltään Adventures of Luke Starkiller. Elokuva sijoittui 3900-luvulle ja kertoi kenraali Luke Starkillerin seikkailuista. Lucas kuitenkin huomasi, että elokuvassa oli liian paljon tapahtumia, ja hän lyhensi sen kolmasosaan.